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Abstract 



Ph ' We give a shorter proof of Kanter's (1976) sharp Bessel function bound for 

r~| ■ concentrations of sums of independent symmetric random vectors. We provide sharp 

upper bounds for the sum of modified Bessel functions Iq(x) + Ii(x), which might be 
of independent interest. Corollaries improve concentration or smoothness bounds 
for sums of independent random variables due to Cekanavicius & Roos (2006), 
^ Roos (2005), Barbour & Xia (1999), and Le Cam (1986). 

> 

£j : 1 Introduction 

m 

The principal purpose of this paper is to shorten one proof in the development of Kan- 
ter's (1976) remarkable concentration bounds for sums of independent random vectors. 
Restricting our attention to the symmetric and finite-dimensional case, Kanter's main 
d . results may be stated as follows. 

Let us call a random vector X symmetrically distributed if X and —X have the 
same distribution. Let || • || be a seminorm on a finite- dimensional R-vector space E, let 
Xi, . . . ,X n be independent and symmetrically distributed E- valued random vectors, let 
t G ]0, oof, and let us put 



(1) Pj := F(\\X,\\>t) (j = l,...,n) 

Let Y\ , . . . , Y n be independent and symmetrically distributed R- valued random variables 
with 

(2) P(l^l = 1 ) = l-nY j = 0)= Pj (j = l,...,n) 
Let further 

(3) G(\) := e- A (l (A)+I 1 (A)) (Ae[0,oo[) 

where denotes the modified Bessel function of order k. Then the following three results 
hold. 



°2000 Mathematics Subject Classification: 60E15, 60G50, 33C10, 26D07. 

Keywords and phrases: analytic inequalities, Bernoulli convolution, modified Bessel function, concen- 
tration function, Poisson binomial distribution, symmetric three point convolution, symmetrized Poisson 
distribution. 
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1.1 Theorem (Kanter's Lemma 4.2). 

n n \ 

(4) PfllJ^-xH <t) < P(| ]TY}- -| <1) (x6£) 

i=i i=i 

1.2 Theorem (Kanter's Lemma 4.3). If pj > for some j, then 

n -. n 

(5) P(lE^-2l< 1 ) < G ($>) 

j=i i=i 

1.3 Corollary (Kanter's Theorem 4.1). If P(|X,-|| < t) < 1 for some j, then 

n n 

(6) supPdl^^-xll <f) < Gf(^(l-P(||XJ<t))) 

All three results are optimal: In Theorem ll.lt equality obviously holds whenever xq G 
E has norm t, x = x /2, and F(Xj = x ) = F(Xj = -x ) = pj/2 = (l-¥(Xj = 0)) /2 for 
each j. Thus Theorem 11.11 provides the supremum of the left hand side of (jlj given the 
probabilities from See Mattner (2006) for a generalization. In Theorem II .2\ the left 
hand side of (JSJ, being some rather complicated function of (pi, . . . , p n ) G UneN^' 1]™' * s 
bounded by its supremum given Pj, see Remark l2.2)(a)| below. It follows that Corollary 
11.31 provides the supremum of the left hand side in © given YTj=i (l — ^(ll^ill < ^))- 

To further simplify the bounds from (pj) or (jHJ), one may use the inequalities from (J5|) . 
(JOJ) or (jllj) of the following collection of analytical properties of the function G. 

1.4 Lemma. G is completely monotone on [0, oo[, with G(0) = 1 and lim G(A) = 
0. For A G ]0, oof, we nave 

(7) G(X) = ^(l-jr-T^ + Oi 1 

(8) G(X) < 

V 7rA 



ttA V 8A 128A 2 
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(10) G(A) 
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\ Q \2 

The present paper is mainly concerned with Theorem II .21 We found Kanter's original 
proof rather long and somewhat difficult to read, while a much shorter proof of a stronger 
claim proposed by Marshall & Olkin (1979) is unfortunately not generally valid, see 
Remark I2.^tf)| below. Our proof of Theorem 11.21 given below is shorter than Kanter's, 
and we hope that it is reasonably easy to read. As Theorem 11.21 can be read as an 
inequality between certain special convolution products and their limits, we have chosen 
to give an introduction from that point of view in Section |2] below, where Theorem 11.21 
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reappears as the slightly more general Theorem 12.11 To check that the latter implies the 
former, use (j2*Uj) with k = 0, (|T5|). and the fact that Y^=i Yj from (J3J) has the distribution 
Q p introduced at the beginning of Section |21 This latter fact together with (|2*1|) also shows 
that Theorem II .11 is indeed a reformulation of Kanter's Lemma 4.2. 

Theorem 12.11 is proved in 13.21 below, relying on a crucial analytic inequality provided 
in 13.11 The rest of Section |3] is then devoted to proofs of Lemma 11.41 and Corollaries 11.51 
and 11.61 stated below, which are not needed for the proof of Theorem 12.11 

It is not the purpose of this paper to treat systematically concentration function 
bounds related to Kanter's. See Petrov (1995) for a good introduction to the one- 
dimensional case. A complete review would include in particular Bretagnolle (2004) and 
many references from the journal Theory of Probability and Its Applications, such as Ro- 
gozin (1993). Let us however give the following corollary to Theorem II .21 and Lemma fl .41 
on concentration functions Conc(X, •) of real-valued random variables X, defined by 

Conc(X,f) := supP(X G [x,x + t]) (te[0,oo[) 



./■ei 



We note that (|13|) below complements Cekanavicius & Roos (2006, Lemma 3.6), while (|14|) 
simplifies and uniformly improves Roos (2005, Proposition 5) and hence as well Le Cam 
(1986, p. 411, Theorem 2), and complements the results of Bretagnolle. Let 1a(%) be 1 
or according to whether x G A or x ^ A. Random variables Xj are no longer supposed 
to be symmetric and numbers pj may differ from those defined in (JTJ. 

1.5 Corollary. Let X\, . . . , X n be independent R-valued random variables and let 
t G [0, oof. For j = 1, . . . , n, let hj(y) := inf {x G R : ¥(Xj < x) > y} for y G ]0, 1[ and 

1 /2 

Pj := 2 J Q l]t,oo[(hj(l — y) — hj(y)) dy. Then pj > 1 — Conc(Xj,t) for every j and 

n n n 

(12) Conc(^AV) < G(J2Pj) < G(^(l-Conc(X„t) 

j=i j=i j=i 

and hence in particular 

'2/1 \-V2 



(13) Conc(^X„t) < J-^ + ^Pj 

3=1 3=1 

n n 

(14) Conc(^X j ,t) < (l + J2(l-Conc(Xj,t)) 



-1/2 



5=1 3=1 

In (0, the constant J\ is optimal, since for ¥(Xj = -1) = ¥(Xj = 1) = 1/2, we 



have pj = 1 and Conc(^" =1 Xj, 1) ~ a/2/ 7T (Y^, " =1 Pj ) ~ 1 ^ 2 for n — > 00. 

Theorem 11.21 and Lemma 11.41 further yield an improvement of a smoothness bound 
of Barbour & Xia (1999, Proposition 4.6), who applied it in the context of compound 
Poisson approximation. We denote the total variation distance between distributions of 
Z-valued random variables Zi and Z 2 by cItv{Zi, Z 2 ) := sup ACZ \ f(Z 1 G A) — P(Z 2 G 

1.6 Corollary. Let X\, . . . , X n be independent Z-valued random variables. Then 



3=1 3=1 3=1 

This improves Barbour & Xia's bound (Xl?=i(l — max(|, rf TV (Xj, 1 + Xj)))) -1 / 2 . 
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2 Symmetric three point convolutions and related 
distributions 

We let N := {1,2,3,...} and No := {0} U N. Throughout the paper, we assume 

n E N and p = (pi,...,p n ) G V := UneNot ' 1 ]" and P ut \p\ '■= Y%=iPj> P '■= |p|/ n > 
Pmax := max" =1 pj, and n(p) := n. For a G [0, 1], p G "P and A G [0, oof, we consider the 
following probability distributions on Z: 

Bernoulli: B a := (1 — a)5o + a5\ 

n 

Bernoulli convolution: B„ := ^ B„. 

P 3=1 PJ 

Binomial: B n , a := B* n = B( W) ... )Q! ) 

°° A j 

Poisson: Pa := e ~ A ~^j 

Symmetric 3-point: Q a := (1 — a)So + f (<5-i + Si) 

n 

Symmetric 3-pt. convolution: Q p := * Q p 

i=i 

Rademacher convolution: R n := ( — X — — -J = Q(i,...,i) = ( • J2 n S. 

_ , i=0 

Symmetrized Poisson: Sa := Pa/2 * Pa/2 = /J e — A Ij- (A)(5j 



2j-n 



We use roman letters for these special probability distributions, reserving the italic letters 
P and Q for arbitrary distributions on Z. Here and in what follows, P denotes the 
reflection of P, defined by P({k}) := P({— k}), 5k is the Dirac measure concentrated in 
k, * denotes convolution, and empty convolution products and powers are understood to 
be So. The last representation for the symmetrized Poisson distributions Sa follows from 
the power series expansion of the modified Bessel functions F, namely lj(x) = hj\(x) = 
YlT=o fc!(fc+|j|)! (|) 2fc+ ^ f° r 3 e ^ and x G C, see for example Olver (1997, p. 60). Recalling 
(jBJ), we observe that 

(15) G(\) = S A ({0,1}) (Ag[0,oo[) 

The objects of our study are the symmetric 3-point convolutions Q p . Let us collect 
some simple properties of these. For every fixed n, the probability measure Q p is a 
permutation invariant and multiaffine function of the parameter p 6 [0, l] n . Hence, as 
noted by Hoeffding (1956, p. 713), each Q p admits a representation as an expectation 
with respect to a unique Bernoulli convolution B p . In fact, if we put P := So and Q := 
\ (5-i + Si) in the identity 

n n 

^(a-pj)P+pjQ) = E B P (W)Q* m * P <n ~ m) 

3 m=0 

we get 

(16) Q P = [ R m dB p (m) (pep) 

JNo 
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as a mixture of Rademacher convolutions. In case of p max < 1/2, the symmetric 3-point 
convolution Q p is also a symmetrized Bernoulli convolution, since 

Q* = B (i(a) * for a G [0, 1/2] and (3(a) := ^ ~ 2C * 

and hence 



(17) Q P = (*Bpta))*(*Bfita)) (n G N 0) p e [0, l/2]») 

Starting from this representation, one can easily show for every A G [0, oof that Q p con- 
verges to Sa in total variation if p G V varies in such a way that |p| — > A and p max — ► 0: 

(18) lim Q p = S A (AG [0,oo[) 

|p|^A,p max — >0 

To verify this, one may use a classical Poisson approximation theorem for Bernoulli con- 
volutions, for example Barbour et al. (1992, p. 3, Le Cam's result (1.6)), the fact that 
/3(Pj) = (l + 0(p max )) y uniformly in j, and the continuity of the map A i— > P A . Below 
we will also need the representation 



(19) S A = / R m dP A (m) (A G [0, oo [) 

Jn 

This can be proved similarly to (|16|) by a short computation or, alternatively, by combining 
PJ with dEJ). 

Theorem 11.21 is related to, but decidedly less obvious than (|18p. Rephrased with the 
notation of this section, it states that S A with A = |p| even serves as a bound for, and not 
merely as an approximation to Q p , as far as the concentration over two-point intervals in 
Z is concerned. 

2.1 Theorem (= Theorem EH) . Let p eV with \p\ > and let k G Z. Then 

(20) Q p ({k,k + 1}) < S W ({0,1}) 

2.2 Remarks. 

(a) Inequality (j2*U|) is sharp: For every fixed A > 0, the supremum of the left hand 
side of ([2 L))) over all p G V with \p\ = A and all k is S A ({0, 1}), as follows using (|18|). 

(b) As a function of k G Z, each of Q p ({/c, A; + 1}) and S A ({fc, + 1}) becomes 
maximal ifffc = 0or/c = — 1. This follows from the mixture representations (JTSj) and 
()19|) . since R m ({fc, k + 1}) obviously becomes maximal ifffc = 0orA; = — 1. Hence we 
may rewrite Theorem 12.11 as the concentration function inequality 

(21) su P Q p ({fc,fc + l}) < su P S w ({M+l}) ( P eV,\p\>0) 

(c) The distributions S A are symmetric and, if A > 0, strictly unimodal on Z, 
that is, we have S A ({&;}) = S A ({|fc|}) > S A ({|A;| + 1}) for every k G Z. Here the claimed 
inequality is a special case of the known strict antitonicity in the order v g]0, oof of the 
modified Bessel functions l v (x) at fixed arguments x g]0,oo[, see Olver (1997, p. 251, 
Theorem 8.1(ii)). For p G [0,2/3] n , each Q p . is symmetric and unimodal on Z, and 
hence so is their convolution Q p , by the discrete Wintner theorem in Dharmadhikari & 
Joag-Dev (1988, p. 109, Theorem 4.7). 
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(d) Inequality (|21|) for two-point intervals in Z does not generalize in the obvious 
way to more general £-point intervals {k, . . . , k + £ — 1} with leN. More precisely, there 
isno£GN\{2} such that the inequality 

(22) supQ p {{k,...,k + £- 1}) < su P S| p |({fc,...,fc + ^- 1}) 



holds for every p G V. For £ = 1, we get a counterexample to (J22J) by choosing 
p = (1, . . . , 1) G {1}™ with n := 2m, for large enough m G N. In fact, for m — > oo, 
we have Q p ({0}) = R 2m ({0}) = ( 2 ™)2~ 2m ~ 2/^2^ but, using Remark [(cjj we have 
sup fceZ S„({£;}) = S n ({0}) = e- n I (n) ~ l/v 7 ^. See Olver (1997, p. 83) or flUSJ) below 
for the standard Bessel function asymptotics just used. For £ > 3, we get a trivial coun- 
terexample by choosing p G ]0, 1] one-dimensional, since then the left hand side of (J22|) 
equals 1. More generally, 

G e (X) := sup { sup Q p ({k,..., k + £ -1}) : peV, \p\ = a) (£ g N, A e [0,oo[) 

equals 1 for A < |_(^ _ 1)/2J , where, as usual, [^J : = sup {n G Z : n < x}. While Theo- 
rem and Remark |(a)| state that Gi is just G from (jH)) and (|TK|) . it is an open problem 
to compute G/(A) for i G N \ {2} and A > [{£- 1)/2J . 

(e) Applying (fTBj) and (|T5|) to the event {0, 1}, and writing 

(23) tf(m) == ^({0,1}) = (^j) 2 ^ = (^^"'^ (m G No) 

we get, using the notation Pip := f fdP, 

(24) Q P ({0,1}) = B P v (peV) 

(25) S A ({0,1}) = P A ^ (A G [0, oof) 

so that Theorem 12. II can also be stated as 

(26) Pv/> < P| P |V (p e V, \p\ > 0) 

Using most conveniently the last expression for ip from (|23|) . we compute 

(27) ^(0) = 1, ^(1) = ^(2) = i, V(3) = V(4) = | 

(f) Marshall & Olkin (1979, p. 378, Theorem K.4, the case m — 1) claim that 
Q p ({0, 1}) is, for fixed n G N, a Schur-concave function of p G [0, 1]™. Their proof and 
claim become correct if u p G [0, l] n " is replaced by u p G [0, l/2] n ". Without this change 
their claim is false. To see this, let us note that the following three properties of functions 
ip : No — > M. are equivalent: 

(i) if is convex, that is, <p(k + 2) — 2<p(k + 1) + <p(k) > holds for k G N , 

(ii) for every n G N, the Bernoulli convolution expectation B p (f is a Schur concave 
function of p G [0, l] n , 

(iii) B p ip < B np ip for every n EN and p G [0, l] n . 

Here the implication "(i) (ii)" is due to Karlin & Novikoff (1963, pp. 1257-1258), 
"(ii) =>■ (iii)" is clear, and "(iii) =>■ (i)" can be seen as follows: For given k G N, let n := fc + 
2, eG ]0,l/2], andp := . . . , 1-e, 1, l-2e) G [0, l] n , so that B p = B A . 1 _ £ *5 1 *B 1 _ 2e . 
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Then p = 1 - e and B nJJ - B p = e 2 B k l _ £ * (5 - 26 x + 5 2 ) = e 2 (5 k - 25 k+1 + 5 fc+2 ) + 0(e 3 ), 
so that B p <y9 < B n ^</? for every e implies <p(k + 2) — 2ip(k + 1) + f(k) > 0. We remark 
that, similarly, (ii) with n fixed implies the convexity of <^|{o,...,n}- 

We refer to Hoeffding (1956, Theorem 3) for the original proof of "(i) =>- (iii)", to 
Gleser (1975) and Boland & Proschan (1983) for generalizations of "(i) =>- (ii)" under 
restrictions on p, and to Bickel & van Zwet (1980) and Berg et al. (1984, Chapter 7) for 
results involving distributions more general than Bernoulli convolutions. 

Coming back to the claim of Marshall & Olkin, we observe that the function if) from 
(|2"3~)) and (|27j) is not convex on {0, 1, 2, 3}, so that it follows, via and using the remark 
after the above proof of "(iii) =>- (i)", that Q p ({0, 1}) is not a Schur concave function of 
p G [0, l] n in case n > 3. 

Let us finally note that Bondar (1994) gives valuable comments on and corrections to 
Marshall & Olkin (1979) in general, but does not refer to their claim cited above, while 
Merkle & Petrovic (1997, p. 175) repeat the claim and attribute it to Kanter (1976). 

(g) The Poisson bound P. on the right in (|26J) can not in general be replaced 
by the binomial bound Bax_^>. This follows from the implication "(iii) =^> (i)" of the 
preceding remark. 

3 Proofs 



3.1 A special analytic inequality. Let A e]0, oo[, a G]0, 1], and 

(28) F(X, a) := - / 1 - a(l - cost) » (1 + cost) dt 

n Jo 

Then 



(29) F(X, a) < G(X) 

Remark. It easily follows that sup a6 i ^ F(X, a) = lim a ^ F(X, a) = G(X), using ()30p. 
Proof. By Olver (1997, p. 60) or by ()15j) and Fourier inversion of S\, we have 



(30) G(X) 



- [ e- A(1 - cost) (l + cost)dt 

Jo 



If a G ]0, 1/2], then |l — a(l — cost)| = 1 — a(l — cost) < exp ( — a(l — cost)) for 
every t G ]0, 7r], yielding (jSHJl- 

So let a G \\i 1]. We split the integral from (J2BJ as + with t(a) := arccos(l — 

-), substitute t = arccos (l — -(1— e~ x )) in the first integral, and t = arccos (l — ^(l+e -1 ')) 
in the second. We also rewrite G by substituting t = arccos(l — x/a) in the integral from 
(HUH). Thus, with the abbreviations 

P := 2a- 1 G ]0, 1] 
x a := — log/5 G [0, oo[ 



l(3 + e- x e~ x (3 
Tia V 1 — g~ x na V 1 + e" 
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for x G ]0, oo[, we get 

f 00 At f°° At 

(31) F(X,a) = exp(-— )/(x)dx, G(X) = / exp ( - — )g{x) dx 
Jo a Jo a 

By letting A tend to in (|28j). (J3Uj) and (}3T]) . we conclude that f dx = g dx = 1. 
Let us assume the following claim for the moment. 

Claim. There is ay a € ]0, oo[ with f < g on ]0, y a [ and f > g on ]y a , oo[. 

Then, with <^(x) := exp ( — Ax/a) being strictly decreasing in x G]0, oo[, we get 
Jo°° V 9 / dx < Jo°° ^9 an< ^ nence (E3) ) by integrating the inequality (<^(x) — ip(y a )) (f( x )~ 
g(x)) < over x G ]0, oo[\{y a }. 

Thus it only remains to prove the claim, which will be reduced to two subclaims. Let 
us agree to use interval notation like }a,b] := {x G R : a < x < b} also if a = b and even 
if a > b. 

Subclaim 1. If x a > 0, then there is a u a G]0,xj with f < g on ]0,u a [ and f > g 
on }u a ,x a }. 

SUBCLAIM 2. There is a v a G [x Q ,oo[ with f < g on [x a ,v a [\{0} and f > g on 
]v a , oo[. 

Proof of the claim assuming the two subclaims. If x a = 0, then we put 
Va '■= v a and observe that here v a > 0, since both / and g integrate to 1 over ]0, oo[. So 
let us assume now that x a > 0. For u a < x a , Subclaim 1 yields f(x a ) > g(x a ), while for 
v a > x a , Subclaim 2 yields f(x a ) < g(x a ). Hence u a = x a or v a = x a . We put y a := v a 
in the first case and y a := u a in the second. This proves the claim. 

Proof of Subclaim 1. For x g] rnin(x Q ,2a),x a ], we have f(x) - g(x) = f(x) > 0, 
while for x G ]0, min(x a , 2a)], the difference f(x) — g(x) has the same sign as 

, , (/ 2 (x) — g 2 (x)) (7ra) 2 xe 2a; (l — e~ x ) x(e 2x — e x + e~ x — 1) ^ 

Differentiating rj according to the quotient rule yields a fraction with a positive denomi- 
nator and with numerator 

e 4x _ 2e 3x + (_ 2x 2 + 2x yx + ^2 _ Ax + 2 y + 2% _ j + % 2^-x = ^ ^^a k > 



k\ 

k=2 



where 02 = 03 = 0, while for k > 4 



n o/ 3 V ^-3) A;(A;-l)(l + (-l) fc )-4A; + 2 
ak := UJ ~~2^ + 4^ 

/3\ fc (As — 1)(A: — 2) k , , 15 
> 1 — 21 — 1 - - - -r^r =: fefc > 64 = > 

by the monotonicity of the terms in the definition of b}~. Thus rj is strictly increasing, and 
since lim^o^x) = — 2a < 0, Subclaim 1 follows with u a := sup{x G ]0, min(x a , 2a)] : 
n(x) < 0}. 

Proof of Subclaim 2. For x e [x a ,oo[ 

h{x) := (naf{x)^e 2x - l)' = 2 ((3 + e~ 2x + ^{f3 2 - e~ 2x )(l - e" 2 *)) 
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is increasing (possibly constant), since for x E]x a , oo[ 

fl{x) = -4e^(l- )>„ 

J 1 v / \ // no Om \ / -i o v. \ / — 



V / (/3 2 -e- 2 ^)(l-e- 2 ^ 

by < (a+b)/2 with a = /3 2 — e" 2a ' and 6 = 1— e" 2a; . Further, linx^oo fi(x) = 4/3 < 4a. 
For x G]0,2a[, let 

/ \2 e 2x — I (2x) k / 4a 

gi (x) := (Tcag(x)V&* - lj = (2a - ar) = 4a + ^ ^— ^- ^— — - - 1 

x fc=i ' 

Then g\ is strictly decreasing on the interval {x G ]0, 2a[ : (?i(x) < 4a}, since lim^iQ g\(x) = 
4a and since g[(x) =: X]fcLo CfcxA; f° r some ^ > 0, strictly positive on )0,S[ and strictly 
negative for x > 5, as the coefficients Ck = (2 fc+1 /fc!)(4a/(fc + 2) — f ) change sign exactly 
once, from plus to minus. See Polya & Szego (1971, p. 43, Aufgaben V.38 and V.40) for 
this last argument. 

Hence there is at most one x in the possibly empty interval [x a , 2a [ with fi(x) = gi(x). 
We take this x, if it exists, as v a , and otherwise put v a := x a . The subclaim follows: For 
x G [x a , 2a[\{0}, the difference f(x) — g(x) has the same sign as fi(x) — g\(x), while for 
x > 2a, we have f(x) > = g(x). m 



3.2 Proof of Theorem 12.11 By Remark I2.lji b)\ it suffices to prove the claim for 
k = 0. Fourier inversion yields 



(32) 



Q P ({0,1}) = - / (f[ (1 - ^-(1- cost))) (1 + cost) dt 



for p G V. Let us fix n G N and A G ]0, n] for the rest of this proof. By Hoeffding (1956, 
Corollary 2.1), the probability Q p ({0, 1}), being a permutation invariant and multiaffine 
function of p G [0, l] n , attains its maximum subject to the constraint \p\ = A at some point 
(1, . . . , 1, a, . . . , a, 0, . . . , 0) G [0, l] n having at most three different coordinate values, with 
at most one of them distinct from and 1. Thus, for every p G [0, l] n with \p\ = A, there 
exist £, m G No and a G ]0, 1[ with £ + m < n, t + ma = A, and 

i r 77 

Q P ({0,1}) < - (cost) (1 -a(l - cos t)) m (l + cost) dt [using©] 
71 Jo 

i r i u\ 

< - / cost 1 — a(l — cost) a (l + cost)dt 
^ Jo 

(33) < max (F(A, a), F(X, 1)) [see below and 

< G(X) [by Lemma ITT] 
= S A ({0,1}) [by(UJ] 

Here (J33)) follows by regarding the integrand, and hence the integral, in the preceding line 
as a convex function of the parameter £ G [0, A], so that the integral becomes maximal for 
I = or £ = A. ■ 

3.3 Proof of Lemma II. 4L The Laplace transform representation (]3Tj) with a = 1, 



r°° 1 2 — r 
(34) G(X) — / e- Xx g(x)dx, g(x) = - J l m (x 

J0 7T \ X 
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yields the complete monotonicity of G, compare Berg et al. (1984, p. 135). 

It is easily checked that there is no need to qualify the big O claims in the lemma 
or this proof by "A — > oo" or similarly. Standard Bessel function asymptotics, see Olver 
(1997, pp. 251, 238), yield for every keZ 

, , „..,., Xt /1N If 4k 2 -1 (4k 2 - l)Uk 2 - 9) 1 . 
(35) S A ( { *» = e-\(X ) = 7 =(l- — ^- — Ji_ i + 0( _ 

and hence 0. Also, for fixed k G No, a multiplication of power series yields 

/ 00 (—\\3\/ 00 (A/2) 2j+fc \ X k X k+1 (2k + 3)A fc+2 
Sa({*}) = (E— r)(E j!(j + fc)! ) = 2*jfc! ~2m + 2 k + 2 (k + l)\ + 

and hence ([10)1 . The big O claims in Q and (jlljl are obvious from the binomial series. 
For a, b G [0, oof, we have 



< 36 > ^&TA ^ /„ ^V^^ 



Taking here a = 2/7T and b = 1/4 and using e X//4 = Ve x l 2 > y/1 — |lj 2 \( x ) an d 

hence \\j\^~ x ^ > g( x ), compare (|3*4*jl . yields the inequality in @. Inequality (JSJ) follows 
trivially. Taking a = b = 1 in (|3*Bj) yields 



1 / 

#(A) := ; = / e~ Xx h(x)dx 

K ' VTTX Jo 

with h(x) := e~ x j\pKx. Now 

/•oo /*oo /*oo /*oo 

(37) / h(x) dx = 1 = / g(x) dx and / xh(x) dx = - = / xg'(x) dx 

</o 2 ,/ 

On ]0,2[, the derivative ( log(g(x)//i(x)))' = (| — x)/(2 — x) changes sign exactly once, 
from plus to minus. Further, lirn^o g(x)/h(x) = \f2pn < 1, g/h is continuous on ]0, oof, 
and g(x) = < h(x) for x G [2, oof. Recalling the first half of (|3*7j) . we deduce the 
existence of xi,x% G]0,2[ with X\ < X2, g < h on ]0, x±[ U }x2, oof, and g > h on ]xi,x 2 [- 
Thus, since <p(x) : = e~ Xx is strictly convex, we have 

U)-(^,)^ + ^ 2 )^))(/ l (i)- 5 (i)) > o 

V X2 — Xl x 2 — X\ / 

for a; G ]0, oo[\{xi, X2}, and hence obtain G(X) < H(X) by integration, using (jHZJ- ■ 
3.4 Proof of Corollary 11.51 Clearly pj > 1 — Conc(Xj,t) for every j. Hence 

n n 

Conc^X^t) < B p ^ = Q P ({0,1}) < G(\p\) < c( ^ (l - Conc(X„ t))) 
3=1 i=i 

by Le Cam (1986, p. 411, Proof of Theorem 2). pijl . (jSnjl . fTo) . and the antitonicity of G 
from Lemma 11.41 Applying (jHJ) and 1)11)1 yields the claimed inequalities. ■ 
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3.5 Proof of Corollary 11.61 By using the Mineka coupling, Barbour & Xia (1999, 
Proposition 4.6) proved that 

n n n 

d T v(j2 x ^ 1+ Y, x i) ^ pQT^e{o,i}) 

3=1 3=1 3=1 

where the Y\ , . . . , Y n are independent and symmetric as in (J5J) , but now with pj = 1 — 
dTv(Xj, 1 + Xj) for j — 1, . . . , n. Thus Theorem 11.21 and © yield our claim. ■ 
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